Graph operations

Results: 797



#Item
151Clique / Chordal graph / Line graph / Matching / Markov random field / Graphical model / Graph coloring / Clique problem / Graph theory / Graph operations / Tree decomposition

An Optimal Probabilistic Graphical Model for Point Set Matching Tib´erio S. Caetano1,2 , Terry Caelli1 , and Dante A. C. Barone2 1 2

Add to Reading List

Source URL: www.tiberiocaetano.com

Language: English - Date: 2008-05-10 06:35:04
152Spanning tree / NP-complete problems / Operations research / Travelling salesman problem / Graph operations / Minimum spanning tree / Graph / Planar graph / Eulerian path / Graph theory / Theoretical computer science / Mathematics

6.889 — Lecture 15: Traveling Salesman (TSP) Christian Sommer (figures by Philip Klein) November 2, 2011 Traveling Salesman Problem (TSP) given G = (V, E) find a tour visiting each1 node v ∈ V . NP–har

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-11-29 11:50:24
153Mathematical optimization / Convex optimization / Linear programming / Linear algebra / Duality / Simplex algorithm / Vector space / Algebra / Mathematics / Operations research

A SSIGNMENT 1 C OURSE : CPS530 Problem 1: A network problem is formulated for a directed graph G = (V, E) using the node-arc incidence matrix, as in the shortest-path problem discussed in the class. Show that a set of |

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2012-09-20 15:07:08
154Network flow / Graph / Tree decomposition / Directed graph / Structure / Flow network / Tree / Graph theory / Mathematics / Graph operations

On the Data Complexity of Consistent Query Answering over Graph Databases Pablo Barceló and Gaëlle Fontaine Department of Computer Science University of Chile ,

Add to Reading List

Source URL: users.dcc.uchile.cl

Language: English - Date: 2014-12-16 16:24:22
155Scheduling algorithms / Operations research / Planning / Scheduling / Algorithm / Parallel algorithm / Directed acyclic graph / Computational complexity theory / Edge coloring / Concurrent computing / Computing / Parallel computing

VizzScheduler - A Framework for the Visualization of Scheduling Algorithms Welf Löwe and Alex Liebrich Institut für Programmstrukturen und Datenorganisation, Universität Karlsruhe Postfach 6980, 76128 Karlsruhe, Germa

Add to Reading List

Source URL: arisa.se

Language: English - Date: 2013-01-05 08:53:31
156Morphisms / Group theory / Graph homomorphism / Cograph / Graph / Complement graph / Group homomorphism / Line graph / Graph theory / Mathematics / Graph operations

BRICS Basic Research in Computer Science ´ BRICS RSZ. Esik: Free De Morgan Bisemigroups and Bisemilattices

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2001-11-06 08:51:50
157Vertex / Graph operations / Graph theory / Mathematics / Graph

inv lve a journal of mathematics Contributions to Seymour’s second neighborhood conjecture James Brantner, Greg Brockman, Bill Kay and Emma Snively

Add to Reading List

Source URL: www.gregbrockman.com

Language: English - Date: 2015-05-09 15:47:44
158Graph / Directed graph / Connectivity / Tree / Degree / Flow network / Line graph / Signed graph / Graph theory / Mathematics / Graph operations

Space Lower Bounds for Graph Exploration via Reduced Automata Pierre Fraigniaud1 , David Ilcinkas1 , Sergio Rajsbaum2 , and S´ebastien Tixeuil1 1 2

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-01-17 10:04:45
159Data structures / Data management / B-tree / R-tree / Binary search tree / Linked list / Tree / Search tree / Ternary tree / Graph theory / Computing / Binary trees

Efficient Locking for Concurrent Operations on B-Trees PHILIP L. LEHMAN Carnegie-Mellon University and S. BING YAO

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-04-07 15:02:30
160Operations research / Network flow / Mathematical optimization / Maximum flow problem / Shortest path problem / Optimal control / Flow network / Graph / Dynamic programming / Mathematics / Graph theory / Theoretical computer science

New complexity results for time-constrained dynamical optimal path problems

Add to Reading List

Source URL: www.emis.ams.org

Language: English - Date: 2010-02-01 11:59:55
UPDATE